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Dear Sir: 

Prior to the examination of the above-identified patent application, please enter the 
following amendments and consider the following remarks. 

IN THE SPECIFICATION : 

Replace the paragraph beginning at page 1, line 16 with: 

In a multiplication arithmetic algorithm used in conventional multipliers, partial 
products .are obtained using a modified booth's algorithm (MBA) and are added by a 
carry- save adder having a structure such as a Wallace-tree, to thereby obtain a final 
multiplication result. This multiplication is usually achieved using normal binary 
arithmetic. Here, the partial products can be summed using a redundant binary arithmetic 
technique instead of normal binary arithmetic technique. The characteristic of redundant 
binary arithmetic is that there is no continuous propagation of carry as required by general 
arithmetic for summing partial products. 
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IN THE CLAIMS : 

Replace the indicated claims with: 
1 . (Amended) A digital multiplication apparatus adopting redundant binary arithmetic for 
multiplying a number X by an m-bit number Y to produce a product, using a radix-2k 
number system, the apparatus comprising: 

a data converter for data-converting the m-bit number Y into m/k-digit data D 
(= D m/k . 1 D m/k . 2 ....D 1 ...D i D 0 ); 

a partial product calculator for converting each of the digits Di of the m/k-digit 
data D converted by the data converter into a combination of coefficients of a 
fundamental multiple, multiplying the combination by the number X, to produce 
redundant binary partial products; 

a redundant binary adder for summing the redundant binary partial products for 
each of the m/k-digit data D to produce a redundant binary sum; and 

a redundant binary (RB)-normal binary (NB) converter for converting the 
redundant binary sum into a normal binary number and outputting the normal binary sum 
as the product of the two numbers X and Y. 

8. (Amended) A digital multiplication method adopting redundant binary arithmetic for 
multiplying a number X by an m-bit number Y to produce a product, using a radix-2k 
number system, the method comprising: 

(a) data- converting the m-bit number Y into m/k-digit data D (= D^i^D™^ .... Di 
... DjD 0 ); 

(b) converting each of the digits Di of the m/k-digit data D into a combination of 
coefficients of a fundamental multiple, and multiplying the combination by the number X 
to obtain redundant binary partial products; 

(c) summing the redundant binary partial products for each of the m/k-digit data D 
to produce a redundant binary sum; and 

(d) converting the redundant binary sum into a binary number to obtain the 
product of the two numbers X and Y. 
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IN THE ABSTRACT : 

Replace the Abstract with: 

Abstract of the Disclosure 

A digital multiplication apparatus and method adopting redundant binary 
arithmetic is provided. In this digital multiplication apparatus, when two numbers X and 
Y are multiplied using a radix-2k number system, a data converter data- converts the m-bit 
number Y into m/k-digit data D (= .... Dj ... DiD 0 ). A partial product 

calculator converts each of the digits Di of the number Y converted by the data converter 
into a combination of the coefficients of a fundamental multiple, multiplies the 
combination by the number X, and outputs the product as a redundant binary partial 
product. A redundant binary adder sums the partial products for all of the digits of the 
converted number Y. A redundant binary (RB)-normal binary (NB) converter converts 
the redundant binary sum into a normal binary number and outputs the converted normal 
binary sum as the product of the two numbers. Therefore, even when the radix extends, 
the burden upon hardware can be minimized. Also, many systems having multipliers 
serving as important components can be more simply constructed. 
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The foregoing Amendment correct translation errors and conform the application to 
U.S. requirements. 



Suite 300 

700 Thirteenth Street, N.W. 
Washington, D.C. 20005 
Telephone: (202) 737-6770 
Facsimile: (202) 737-6776 



REMARKS 



Respectfully submitted, 
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Amendments to the paragraph beginning at page 1, line 16: 

In a multiplication arithmetic algorithm used in conventional multipliers, partial 
products are obtained using a modified booth's algorithm (MBA) and are added sp=by a 
carry-save adder having a structure such as a Wallace-tree, to thereby obtain a final 
multiplication result. This multiplication is usually achieved using abnormal binary 
arithmetic. Here, the partial products can be summed fusing a redundant binary 
arithmetic technique instead of abnormal binary arithmetic technique. The characteristic 
of s=redundant binary arithmetic is that there is no continuous propagation of carry is the 
¥=as required by a=general arithmetic for summing ^partial products. 



Amendments to existing claims: 

1 . A digital multiplication apparatus adopting a=redundant binary arithmetic for 
multiplying two numbers a number X aa4 =by an m-bit number Y to produce a product, 
using a radix-2k number system, the apparatus comprising: 
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a data converter for data-converting the m-bit number Y into m/k-digit data D 
(= D nVk . 1 D nVk . 2 ....D i ...D 1 D 0 ); 

a partial product calculator for converting each of the digits Di of the number 
^ m/k-digit data D converted by the data converter into a combination of #*e=coefficients 
of a fundamental multiple, multiplying the combination by the number X, and output feg 
the product as a to produce redundant binary partial produc t products ; 

a redundant binary adder for summing the redundant binary partial products for all 
each of the digits of the converted number Y m /k-digit data D to produce a redundant 
binary sum ; and 

a redundant binary (RB)-normal binary (NB) converter for converting the 
redundant binary sum into a normal binary number and outputting the converted 
normal binary sum as the product of the two numbers X and Y . 

8. A digital multiplication method adopting ^redundant binary arithmetic for multiplying 
two numb e#s =a number X and -by an m-bit number Y to produce a product, using a radix- 
2k number system, the method comprising: 

(a) data-converting the m-bit number Y into m/k-digit data D (= T> m A-i^ > nA-2 .... D t 
... DA,); 

(b) converting each of the digits Di of the number Y m /k-digit data D into a 
combination of fee=co efficients of a fundamental multiple, and multiplying the 
combination by the number X to obtain a=redundant binary partial produc t products ; 

(c) summing the redundant binary partial products for aH^ each of the digits of the 
number Y converted m/k-digit data D to produce a redundant binary sum ; and 

(d) converting the redundant binary sum into a normal b inary number to obtain the 
product of the two numbers X and Y . 

Amendments to the abstract: 

Abstract of the Disclosure 

A digital multiplication apparatus and method adopting a=redundant binary 
arithmetic is provided. In this digital multiplication apparatus, when two numbers X and 
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Y are multiplied using a radix-2k number system, a data converter data-converts the m-bit 
number Y into m/k-digit data D (= D^D^ .... D, ... DA). A partial product 
calculator converts each of the digits Di of the number Y converted by the data converter 
into a combination of the coefficients of a fundamental multiple, multiplies the 
combination by the number X, and outputs the product as a redundant binary partial 
product. A redundant binary adder sums the partial products for all of the digits of the 
converted number Y. A redundant binary (RB)-normal binary (NB) converter converts 
the redundant binary sum into a normal binary number and outputs the converted normal 
binary sum as the product of the two numbers. Therefore, even when the radix extends, 
the burden upon hardware can be minimized. Also, many systems having multipliers 
serving as important components can be more simply constructed. 
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